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In this work, we reveal a new type of impossibihty discovered in our recent research which forbids 
comparing the closeness of multiple unknown quantum states with any non-trivial threshold in a 
perfect or an unambiguous way. This impossibility is distinct from the existing impossibilities in 
that it is a "collective" impossibility on multiple quantum states while most other "no-go" theorems 
concern with only one single state each time, i.e., it is an impossibility on a non-local quantum 
operation. This novel impossibility may provide a new insight into the nature of quantum mechanics 
and it implies more limitations on quantum information tasks than the existing "no-go" theorems. 
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Quantum mechanics has brought many surprises to people with its fantastic features and broad appUcations for a 
long time since it was born. In recent decades, it has been applied to the information field and greatly furthered this 
field by introducing the concepts like nonlocality and entanglement [l| which lead to the emergence of some novel 
quantum protocols and algorithms such as quantum teleportation [2], quantum dense coding [3], Shor's factoring 
algorithm [4], etc, demonstrating higher performance in communication and computation than classical protocols. 

On the other hand, quantum mechanics has also laid its distinctive limitations on quantum information tasks due 
to its linearity and superposition principle, such as the well-known quantum no cloning theorem Q, the quantum no 
deletion theorem [6] and so on. More recently, some new no-go theorems are found, including the no-broadcasting 
theorem (tI, the impossibility of unconditionally secure quantum bit commitment [9I4T3. the impossibility of 
sequential implementation of global unitary operations with an itinerant ancillary system |13l.ll4|. the nonexistence of 
deterministic purification for two copies of a noisy entangled state [isj , and so on. These impossibilities have provided 
deep insights into the quantum world and have stimulated people to explore more intrinsic nature of the quantum 
mechanics. 

In this article, we are going to study a problem concerning the "closeness" of multiple unknown quantum states and 
reveal a interesting collective type of impossibility in quantum mechanics. 

Consider that when a classical machine produces many copies of a product, people may control the quality of the 
products by using all kinds of apparatus to find whether the copies of the same product are exactly identical or the 
difference between them is within a tolerable level. In the quantum world, one may also try to find whether or not 
several quantum states are the same or the difference between them is within a threshold by quantum measurement 
to control the quality of the quantum states or test the stability of quantum machines. However, our research in this 
paper implies that such a task is forbidden in the quantum world. In this work, we shall show that with a sound 
definition of closeness between multiple quantum states, one cannot determine whether the closeness of the unknown 
states is within or beyond a given tolerable threshold A. 

The problem is defined as follows: suppose there are n unknown states {ipi}-, • • ■ , IV'n) arbitrarily chosen from the 
Hilbert space T-l of finite dimension d (any state in "H can be chosen repeatedly for arbitrary times), and we use the 
average fidelity between them, 

c = (1) 

n{n — 1 -'^ 

to measure how close the n states are, then we ask "is it possible to determine whether or not the average fidelity of 
the n unknown states is above a given threshold by quantum measurements?" If we denote the threshold as A, then 
this task is to test the inequality 

C>A, (2) 

by quantum measurements. We shall call C the closeness of \4>i), ■ ■ ■ , IV'n) in this paper. 

Here, we need to note that there is some natural limit on C. When n < d, the minimum of C is obviously, so A 
can take any value between and 1. But when n > d, there are no n orthogonal states in the Hilbert space so 
the closeness C has a non-zero minimum value in this case, and we denote it as Cmin- In the appendix, we derive the 
minimum value of C: 

(^min = "77 TT, n> d. (3) 

d{n — 1) 

Let Cmin = when n < d. We assume C,nin l£ A < 1 throughout this paper, whether n < d or not, otherwise no 
measurement is necessary, and the problem would be trivial. 

In our research, we find that the above task is definitely impossible to accomplish by a perfect or an unambiguous 
measurement, whenever Cmin < A < 1. "Perfect measurement" means that the measurement will deterministically 
produce a conclusive and correct result, and "unambiguous measurement" means that the measurement may produce 
an inclusive result with non-zero probability, but if a result is conclusive, it must be error-free. For a review of 
unambiguous quantum measurement, we refer the readers to [163 . We shall focus on the unambiguous measurement 
in this article, since the perfect measurement is a special case of the unambiguous measurement. 

At first glance, the impossibility of comparing how close several unknown quantum states with a given threshold 
does not seem strange, since it is widely known that an unknown quantum state cannot be determined generally due to 
the no cloning theorem, then the average fidelity between the unknown states cannot be determined, either. However, 
it should be clear that what is actually concerned in our problem is the relation between the unknown states, but not 
what each state is, and it is not necessary to determine each state first so as to acquire the relation between them. In 
fact, collective measurement, one of the characteristic operations in quantum mechanics which cannot be decomposed 
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to local measurements on single states generally, can be performed on the n unknown states simultaneously, implying 
more success possibility of discerning the relation between them than that of determining each unknown quantum 
state. 

Our research result is two- folded in detail: i) if Cmin < A < 1, no measurement can unambiguously indicate the case 
that the average fidelity of the unknown quantum states is above the threshold; ii) if Cmin < ^ < 1, no measurement 
can unambiguously indicate the case that the average fidelity of the unknown quantum states is below the threshold. 

We use the ■positive operator-valued measure (POVM) [17j to study the problem in our research. POVM provides a 
convenient way to describe a general physical process (no matter the process is local or non-local) if only the statistical 
properties of the process are concerned in the problem. A POVM consists of a set of POVM elements, each of which 
is a positive operator and corresponds to a possible outcome of the physical process, and the POVM elements sum up 
to the identity operator on the Hilbert space. In our research, there are three possible outcomes after measuring the 
closeness of the given states: i) the average fidelity between the states is above the given threshold, ii) the average 
fidelity between the states is below the given threshold, and iii) the result is inconclusive. We use R2, i?? to 
denote the three possible result respectively and Mi, M2 and M? to denote the corresponding POVM elements. Each 
Mi acts on the composite Hilbert space 'H'*" of the n quantum states as simultaneous measurements are allowed on 
the whole n states in this problem. Quantum mechanics tells that the probability the result Mi occurs is 

Prob(i?i) = • • • (g) {'4!n\M,\i>i) (g) • • • (g) |7/'„), (4) 

and the unambiguity of the measurement requires that Prob(i?i) = if the average fidelity of the n states is below 
the threshold A and Prob(i?2) = if the average fidelity of the n states is above the threshold. 

Now we present the proof of our result. Let us divide all product states in the composite Hilbert space 7^®" into 
two sets: one set contains all product states whose n factor states satisfy and the other set contains the remaining 
product states. We denote the first set by Si and the second set by 52. Then, the task of examining the closeness of 
n arbitrary quantum states with a threshold A is equivalent to distinguishing between the sets 5*1 and 82- 

We first prove the first part of our result: that the average fidelity of the unknown quantum states is above the 
threshold cannot be detected unambiguously if Cmin < A <\. The core of the proof is to show S2 can span the whole 
composite Hilbert space "H®". We prove this by constructing a spanning set of "H®" from the set 82- 

Let us arbitrarily select n quantum states 1-01), •• • ,!?/;«), of which the average fidelity C ([l]) is below the threshold 
from the Hilbert space then \'ipi) (g) • • • (g) |?/;„) S 82- Suppose j = 1, • • • , d — 1, are d — 1 orthonormal basis 

states of the orthogonal complement to \'ipi) inH. Let 

|V'.,,) = ^=i==(|V'.)+e|0.,,)), J-1,--- (5) 

and IV'i.d) = \ipi), for each i — 1, • • • , n, it is evident that the d states {ipij), j = 1, • ' ' are linearly independent. 
When e is sufficiently small, for arbitrary n indexes ji, • • • ,jn — 1, • • • ,d the average fidelity C between the states 
IV'iji), • • • , li'njj becomes 

c = ^^^^ _ ^^^^ ^ i^p^ E KV'fei^i) + <m^Ln) + i^k.j, m + ^H^K3. i<^/,.<)i'- (6) 

It can be seen that when e is sufficiently small, C can be still below the threshold: note that C'|e=o — C, so when e is 
sufiiciently small, |C'-C| « |^|,=o||e| < A-Cii\t\ < \A- C\\^U=o\~\ then C < C+|C'-C| < C + A-C = A, 
thus IV'iji) ^S) ■ ■ ■ fS) IV'njn) G ^2- Now we show that such d" states \ipiji) g) • • • g) |V'n.j„) forms a spanning set of "H®" 
due to the linear independence of \ipi.j), j = 1, • • • d for each i. Let g) • • • g) \'ifn) be an arbitrary product state in 
■H®". Since the d states {ipij), J = 1, ■ ■ • ,d are linearly independent for each i = 1, • • • , n and the dimension of H is 
d, the state jvl/i) (g • • • g) l^*™) can be expanded as 

d 

= "Ji •••"j-JV'lji),--- JV-njJ- (7) 

Considering that any state in 'H'^"- can be expanded by product states, the whole composite Hilbert space 'H®"- can 
be spanned by the states g) • • • (g |V'nj„)j Ji: • • • jjn = 1, • • • ,d then, so the states IV'iji) ® • • ■ (8) |'0nj„)i 

jl, • ■ ■ I Jn = 1, • • ■ ,d forms a basis of "H®". 

In the following, we show that in any case the probability of producing the outcome Ri by an unambiguous 
measurement must be zero. Since the two operators Mi and AI2 are positive, they can be decomposed as 

M, = k}k,, 1 = 1,2. (8) 
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The unambiguity of the measurement requires that the outcome i?i should not occur when the average fidehty of the 
n unknown states is below the threshold, i.e. 

{i^l.Jl\'»---'»{i'n,jM4Kl\i'l,j,)<E)---(E)\i^n.jJ = \\Ki\tplJ,)(E)---(E)\i^n,jJ\\^ = 0, VIVlJi)® llZ-n^jJ € S2, (9) 

then we have 

^l|V'lji)<»---<^IV'n,J„) =0, (10) 

thus 

MiliJi.j,) ® • • • (g) \iJn.jJ = KlKi\iji,j,) (g) • • • (g) = 0. (11) 

For arbitrary n quantum states l^*!), ■ ■ ■ , l^'n), © implies that 

Mi|*i)®---(g|*„) =0, (12) 

resulting in 

Ml = 0. (13) 

Therefore, it can be inferred that the outcome which indicates that the average fidelity of the unknown states is 
above the threshold, will never be produced in any case if the measurement is unambiguous. Note that the case A = 
is excluded in the first part of our result, because the fidelity between any two quantum states is always non-negative, 
a trivial case. 

The second part of our result, i.e., no quantum measurement can give an unambiguous result when the average 
fidelity of the n quantum states is below the threshold A if Cmin ^ A < I, can be proved in a similar way as above. 
We skip the details of the proof here. 

Putting the two parts of our result together, we can conclude that neither Mi nor A42 exists in any unambiguous 
quantum measurement to compare the average fidelity of arbitrary n unknown quantum states with a threshold A if 
C'min < A < 1, and hence perfect or unambiguous examining the closeness of multiple unknown quantum states with 
a threshold A is definitely prohibited when Cmin < ^ < 1. 

It is worth mentioning that the case A = 1 is excluded here, because when A = 1 our problem is equivalent to 
determining whether n unknown quantum states are exactly identical. This is reduced to the problem of quantum 
state comparison (T^-H^ and it can be shown that M2 exists (but Mi still vanishes) in this situation, and M2 can be 
chosen as the projector onto the orthogonal complement to the totally symmetric subspace of 'H®" [1^. In addition, 
the case n < d and ^ = is studied as the problem of determining the orthogonality of multiple quantum states in 

Si. 

Furthermore, we want to point out that when A — 1 although M9 exists for unknown pure quantum states, it still 
vanishes for unknown mixed quantum states. This is referred to [23^. 

It is known that there have been some "no-go" theorems like the famous quantum no cloning theorem and quantum 
no deletion theorem, and they reveal the limitations in quantum information science due to quantum principles. 
Compared with those known impossibilities, the impossibility of comparing the average fidelity of multiple unknown 
quantum states with a threshold in this paper has some interesting features in the following aspect: most existing "no- 
go" theorems concern with a single quantum system each time and they forbid local quantum operations; however, in 
our research the comparison operation involves multiple quantum systems simultaneously and the forbidden quantum 
measurement is non-local indeed, so the impossibility introduced in this article is a "collective" impossibility. 

In summary, we have studied the problem of examining the closeness of n arbitrary quantum states with a threshold 
A. We have shown that such a task can never succeed by a perfect or unambiguous quantum measurement if 
C'min < A < 1. This is a new kind of impossibility other than the existing impossibilities, which may pose new 
challenges in practical situations. For example, it implies that it would be impossible to examine the stability of a 
deterministic quantum machine by feeding identical quantum states into the machine and comparing how close its 
outputs are with a threshold. We hope that our research can shed light on further understanding the limitations on 
quantum information tasks by quantum principles and provide a deeper insight into the quantum world. 
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APPENDIX 



The aim of this appendix is to obtain the minimum of the closeness when n > d. 
Note that 



n[n — 1) ^ — ' n n — 1 



where G is the Gram matrix of \ipi), ■ ■ ■ , li^n), i-e. Gi,j — {■ipi\4>j)- 

Suppose the eigenvalues of G are Ai > A2 > • • ■ > A„. As G is positive semi-definite and rankG < d, A^+i = • • • = 
A„ = 0. Therefore, we only need to consider the first d eigenvalues of G. As Gu — 1, Tr(G) — Xi + ■ ■ ■ + — n. 
According to the inequality 



_j m 
rr?, ^ — ^ 



m 

i=l 



\ 



^ m, 

— ^ xf,Xi>0,i = l,---,m, (15) 



m 



where "=" holds if = • • • = x„j, it can be inferred that 

d 



TrG2 = A2 + ... + A2 > (16) 



The minimum value of TrG^ can be achieved when Ai = • • • = A^ = 5, and the corresponding ^ ■ ■ ■ , \ipn) can be 
constructed as follows. Suppose the eigenstates of G are |0), • • • , |n — 1), then G = ^(|0)(0| + • • • |d — l)(d — 1|) when 
G reaches its minimum. To make all the diagonal elements of G equal to one, we can change the basis to a mutually 
unbiased basis of {|0),- • ■ ,\n~ 1)} [HHil, e.g. 



1 "^"^ 27r 

^ Vc^-''^-|fc), J =0,--- ,n-l,c^ = exp(i— ). (18) 



fc=o 



Under this basis, Gu — (ei|G|ei) = 1, so a feasible choice for \il>i), ■ ■ ■ , I'ipn) with which TrG^ reaches the minimum is 
as follows: 



Note that in p9p . uj is stiU exp(i^), but not exp(i^). 

Therefore, the minimum value of TrG^ is and according to (|14p and ()17p . the minimum value of C, Gmin, is 

d{n — 1) 
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